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Abstract 

Part  One  of  this  report  is  a  brief  summary  of  the  research 
performed  under  the  contract.  Part  Two  presents  in  8  sections 
a  study  of  the  skeletal  graph  G  of  a  silhouette  F  and  some  of 
the  relations  between  the  properties  of  G  and  the  shape  of  F. 


Pauli  Mathc*  aticat  Laioia'vouu,  Iwcoifoai^to 
OfauvunoAD  *>  cajujsu; UAijA^jusrm 


57H"Final  Report 


Foreword 


The  first  part  of  this  Final  Report  suuuiiarizes  the  publi¬ 
cations  issued  under  Contract  AF19(628)-57H  from  inception  to 
July  1968.  The  second  part  presents,  in  Scientific  Report  form, 
the  results  of  the  last  research  phase  :  the  study  of  the  skele¬ 
tal  graph. 
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1)  Technical  Memorandum  No.  1  (January  1966,  9  Pages) 

L.  Calabi:  The  Skeletal  Pair  Determines  the  Convex  Deficiency. 
Essentially  absorbed  in  SR  2  listed  below  under  5)- 

2)  Technical  Memorandum  No.  2  (February  19 66,  17  Pages) 

L.  Calabi  and  W.  Hartnett:  On  "Nice"  Sets  A. 

Background  work,  ultimately  leading  to  SR  3  listed  below 
under  15). 

3)  Scientific  Report  No.  1  (February  1966,  1 6  Pages) 

L.  Calabi  and  W.  E.  Hartnett;  Shape  Recognition,  Prairie  Fires, 

Convex  Deficiencies  and  Skeletons. 
To  every  closed  subset  A  of  the  Euclidean  plane  is  asso¬ 
ciated  its  convex  deficiency  D  and  its  skeletal  pair  (s  <fr) • 
Extending  a  known  result  (  A  is  convex  iff  S  •  iff  <fi  ) 
one  can  prove:  different  sets  have  the  same  skeletal  pair  iff 
they  have  the  same  convex  deficiency.  Several  other  results 
are  presented  concerning  the  correspondence  A  and 

the  properties  of  5  and  <£,  .  The  relevance  of  these  notions 
and  theorems  for  a  mathematical  model  of  visual  perception  is 
emphasized.  The  treatment  is  expository. 

Published  in  the  April  1968  issue  of  Am.  Math.  Monthly. 
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h)  Technical  Memorandum  No.  3  (May  19 66,  4  Pages) 

L.  Calabl:  Tangents  and  Half-Tangents  of  the  Skeleton. 

Essentially  absorbed  in  SR  3  listed  below  ”nder  15)  and 
in  Part  Two  of  this  report. 

5)  Scientific  Report  No.  2  (November  1966,  2k  Pages) 

L.  Caiabi  and  W.  E.  Hartnett:  A  Generalization  of  the  Motzkin 

Theorem. 

A  figure  A  in  the  Euclidean  plane  is  a  compact  set  whose 
closed  convex  hull  G(A)  has  a  non  empty  interior;  a  ball  of 
support  for  A  is  a  closed  ball  which  has  points  of  A  on  the 
boundary  but  not  in  the  interior.  For  each  figure  A  >  let 
GCA)  -  A  denote  the  convex  deficiency  of  A  and  let  C  5^  ^  ) 
denote  the  skeletal  pair  of  A  where  S  is  the  set  of  centers 
of  maximal  balls  of  support  for  A  and  ^6*0  is  the  distance 
from  %  to  A  for  S  .  The  following  statements  are  proved: 
(l)  Two  figures  have  equal  convex  deficiencies  iff  they  have 
equal  skeletal  pairs.  (2)  (Motzkin's  Theorem)  A  figure  is 
convex  iff  its  skeleton  is  empty.  (3)  A  figure  is  uniquely 
determined  by  its  closed  convex  hull  and  its  skeletal  pair. 

(4)  A  figure  with  empty  interior  is  uniquely  determined  by 
its  skeletal  pair. 
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6)  Technical  Memorandum  No.  If  (December  1966,  6  Pages) 

L.  Calabi  and  W.  E.  Hartnett:  Skeletons  of  Gray-Scale  Pictures. 

How  to  modify  the  notion  of  skeletal  pair  to  represent 
grayscale,  and  not  only  black-and-white,  pictures. 

7)  Technical  Memorandum  No.  5  (January  1967,  27  Pages) 

W.  E.  Hartnett:  A  Preliminary  Discussion  of  Mathematical 
Models  and  their  Suitability. 

Discussion  of  some  basic  features  of  mathematical  models, 
as  exemplified  by  the  skeletal  pair. 

8)  Technical  Memorandum  No.  6  (February  1967/  9  Pages) 

L.  Calabi:  On  the  Curvature  of  a  Skeleton. 

Essentially  absorbed  in  Part  Two  of  this  report. 

9)  Technical  Memorandum  No.  7  (April  I967,  3^  Pages) 

W.  E.  Hartnett:  A  Study  of  Approximation  for  Skeletal  Pairs: 
Selection  of  Adequate  Topologies. 

Together  with  TM  12  listed  below  under  14),  this  Technical 
Memorandum  presents  the  initial  results  in  a  study  of  "natural" 
Topologies  on  the  set  of  figures  and  on  the  cet  of  skeletal 
pairs  for  which  the  various  "natural"  correspondences  would  be 
continuous . 
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10 )  Technical  Memorandum  No.  8  (June  1967*  6  Pages) 

L.  Calabi:  On  Nice  Sets,  II 

Background  work,  ultimately  leading  to  SR  3  listed  below 
under  15;. 

11)  Technical  Memorandum  No.  9  (June  1967,  8  Pages) 

L.  Calabi;  On  "Smooth"  Boundaries 

Background  work,  ultimately  leading  to  SR  3  listed  below 
under  15). 

12)  Technical  Memorandum  No.  10  (July  1967*13  Pages) 

L.  Calabi  and  W.  B.  Hartnett:  Mathematical  Analysis  of  a 

Process  of  Shape  Recognition. 
Summary  of  work  done  at  PML  on  the  subject,  since  1964 
(32  references). 

1  Technical  Memorandum  No.  11  (August  1967*  7  Pages) 

L.  Calabi  and  W.  E.  Hartnett:  A  Motzkin-Type  Theorem  for  Closed 

Nonconvex  Sets. 

A  concise  proof  of  an  extension  of  the  basic  theorem 
presented  in  SR  2,  listed  above  under  5). 

To  appear  in  Proc.  A.M.S. 
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14)  Technical  Memorandum  No.  12  (August  1967*  21  Pages) 

W.  E.  Hartnett:  Implications  and  Non- implications  About  Shape. 
See  TM  7  listed  above  under  9)* 

15)  Scientific  Report  No.  3  (December  19&7*  28  Pages) 

L.  Calabi  and  J.  A,  Riley:  The  Skeletons  of  Stable  Plane  Sets. 

Necessary  and  sufficient  conditions  are  formulated  for 
the  skeleton  of  a  set  A  to  be,  essentially,  a  "well-behaved" 
graph.  Differentiability  properties  of  that  graph  and  of  the 
quench  function  are  established. 

16)  Technical  Memorandum  No.  13  (January  I968,  29  Pages) 

W.  E.  Hartnett:  A  Preliminary  Study  of  Oriented  Skeletal  GraphB. 

Background  work,  ultimately  leading  to  Part  Two  of  this 
report. 

17)  Technical  Memorandum  No.  14  (February  1968,  1?  Pages) 

W.  E.  Hartnett:  A  Definition  of  Skeletal  Graph  of  a  Compact 
Set. 

Essentially  absorbed  in  Part  Two  of  this  report. 

18)  Technical  Memorandum  No.  15  (^Prl-1  4968>  43  Pages) 

L.  Calabi:  Shape  Interpretations  of  the  Natural  Vertices  of 
the  Skeletal  Graph. 

Essentially  absorbed  in  Part  Two  of  this  report. 
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19)  Technical  Memorandum  No.  16  (May  1968,  7  Pages) 

L,  Calabi:  Fiala's  Results  on  the  Skeleton  of  a  Curve  in  a 
Riemannian  Plane. 

Quick  presentation  of  the  results  of  the  title,  and 
comparison  with  our  theory. 

20)  Technical  Memorandum  No.  17  (May  1968,  15  Pages) 

William  E.  Hartnett:  Partial  Bibliography  for  Shape  Recognition. 

A  list  of  U9  papers  and  books,  none  by  the  PML  group,  on 
topics  relevant  to  the  study  of  the  skeletal  pair. 

21)  Technical  Memorandum  No.  18  (-Tune  1968,  16  Pages) 

W.  E.  Hartnett:  Curved  Skeletal  Graphs. 

Background  work,  ultimately  leading  to  Part  Two  of  this 


report. 


5711”Fl-nal  Report 


PAIXI  MaTUZKATICAL  LaROKATORIU,  btcoi  'v>  RATIO 
ONXUVUROAO  •  CARUSLK.  MAMACH'JVTTS 


Part  Two 

A  Study  of  the  Skeletal  Graph 
by 


L.  Calabl 


Paisi  Mathematical  Luoaatouu,  Lncoetoilatxd 
OKI  WVX*  *OAO  «  CAWASU,  MASMCHUStm 


5711-Final  Report 


1.  Introduction 

Assuming  the  reader  generally  conversant  with  previous  PML  work  on 
the  general  subject,  this  report  studies  the  notion  of  skeletal  graph  G 
of  a  silhouette  F  and  shows  that  certain  shape  attributes  of  F  are 
easily  describable  in  terms  of  Gr  . 

The  meet  interesting  outcome  for  application  purposes  is  the  possi¬ 
bility  of  studying  F  piecemeal  by  considering  each  vertex  and  each 
edge  of  Or  separately.  Theorems  4.3*  6.4  and  7*6,  for  instance,  show 
that  such  "local"  investigations  may  furnish  non  trivial  information  on 
the  boundary  of  F  ,  and  hence  on  F  itself. 

From  a  theoretical  point  of  view  the  smoothness  properties  of  each 
edge  of  G  is  an  interesting  consequence  of  our  general  assumptions. 

Even  more  interesting  are  Theorems  4.3  and  4.4,  which  extend  to  the 
non-differentiable  case  a  result  so  far  known  only  for  twice  continu¬ 
ously  differentiable  boundaries.  That  is  a  further  indication  that  the 
"nearest  points  map"  and  its  related  notions  are  indeed  a  powerful  tool 
to  study  geometric  properties  classically  considered  the  domain  of 
differential  geometry  (cfr.  [5]). 

The  definition  of  skeletal  graph  G  is  given  in  Section  2, 
together  with  the  general  properties  assumed  to  hold  throughout  the 
report.  Sections  3  and  4  present  a  study  of  the  vertices  of  G-  ,  though 
they  contain  also  results  on  points  of  order  2,  not  vertices,  to  be 
used  later.  The  decomposition  of  F  introduced  in  Section  5  i*  logi¬ 
cally  helpful  and  geometrically  natural,  even  if  visually  too  complex 
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to  be  appealing.  Sections  6  and  7  study  the  edges  of  Q  and  some  of 
their  influence  on  the  boundary  of  F  .  Finally,  in  Section  8,  the  con¬ 
vexity  of  F  is  shown  equivalent  to  several  properties  of  If  or  of  G-. 

Some  of  the  spadework  leading  to  the  definition  of  skeletal  graph 
was  done  by  Dr.  W.E.  Hartnect;  for  it,  and  for  many  helpful  discus¬ 
sions,  I  am  gratefully  indebted  to  him. 

2.  The  Skeletal  Oraph 

Let  A  be  a  closed  set  in  the  plane  and  let  (  S>  )  be  its  skeletal 
pair.  We  assume  that: 

(1)  S  is  closed  in  the  complement  of  A  ,  bounded  and  connected; 

(2)  All  the  points  of  S  have  finite  order,  and  only  finitely  many 
have  an  order  different  from  il. 

Then  we  know  that  the  closure  5  is  a  disjoint  union  of  finitely  many 
open  arcs  and  their  endpoints,  that  we  shall  tall  natural  edges  and 
natural  vertices  respectively.  A  point  %  of  r.  natural  edge  E  will  be 
called  an  extremal  vertex  iff  it  has  a  neighborhood  U.  in  ET  such  that 
« Cx)  (or  )  for  ^  6  U.  and  there  is  a 

sequence  of  points  with  >^(X)  (or  ^  (%H )  ) . 

Each  natural  edge  is  then  the  disjoint  (possibly  trivial)  union  of  its 
extremal  vertices  and  of  open  arcs,  called  monotone  edges  since  is 
either  constant  or  strictly  monotone  on  them.  We  shall  require: 

(3)  The  number  of  extremal  vertices  in  S  is  finite. 

If  belongs  to  a  natural  edge,  it  has  order  2  in  5  and  hence  1ft  has 
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exactly  two  (connected)  components;  we  shall  say  that  such  a  point  ^  is 
a  jump  vertex  iff  'Tf'^  has  more  than  two  points  (i.e.,  at  least  one  of 
the  components  of  IT/,  is  a  non-degenerate  arc  of  circle).  Our  next 
assumption  is  then: 

(k)  The  nirnber  of  jump  vertices  in  S  is  finite. 

Denoting  by  V  the  set  of  those  points  of  5  which  are  either  natural, 
or  extremal,  or  jump  vertices,  and  assuming  \/afe  we  introduce  or.  the 
set  5  a  structure  of  graph  by  considering  V  as  the  set  of  vertices 
and  by  introducing  as  edges  the  (arcs  which  are)  components  of  S  \V. 

The  set  S  with  that  structure  we  shall  denote  by  G-  and  call  the 
skeletal  graph  of  A  .  We  will  extend  ^  to  ff  by  Betting  o  if 

S\S.  (For  the  case  V>*<A  ,  see  Theor.  5*5  below). 

We  will  denote  by  F°  that  component  of  the  complement  of  A  which 
contains  S  and  set  F«  F°.  We  assume  nowi 

(5)  The  boundary  C  of  A  and  that  of  F  are  equal.  Moreover  every 
point  ^  of  C  is  a  local  separating  point  of  C  . 

(A  set  V  ,  or  a  point  ,  is  said  to  be  locally  separating  if,  for  some 
open  neighborhood  or  is  not  connected.)  We  could  then 

say  that  F  is  the  silhouette  of  G  and  that  G  is  the  graph  of  f  . 
Observe  that  for  every  closed  disc  ^  containing  F  in  its  interior, 

f0  is  a  stable  set  (in  the  sense  of  [1]),  having  C S ,  )  as  skeletal 

pair  and  heRce  &  as  skeletal  graph. 

Our  five  assumptions  are  probably  not  independent.  We  will  use 
them  all  in  the  sequel.  The  formulation  of  an  irredundant  set  of 
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axioms  would  require  an  effort:  out  of  proportion  with  the  scope  of  this 
study. 

In  any  graph,  if  i\  denotes  the  number  of  vertices  of  order  i  , 
then  '/iliri'  is  the  number  of  edges.  Further,  if  the  graph  is  con¬ 
nected,  -  2.  i  ,  showing  that  if  there  are  at  least  3  vertices 

of  order  1,  then  there  certainly  are  vertices  of  order  3  or  more. 
Finally  again  if  the  graph  is  connected  the  number  -  x  2.cm>  +  1 t 
called  the  connectivity  of  the  graph,  is  the  number  of  its  "windows"  ab 
well  as  the  largest  number  of  edges  which  may  be  removed  without  dis¬ 
connecting  the  graph.  In  our  case  the  connectivity  of  G  is  also  the 
number  of  bounded  components  of  the  complement  of  F  ;  that  is  the 
number  of  "holes"  in  F  . 

If  %£  G  ,  we  shall  call  branches  (of  G  )  at  X  the  edges 
incident  with  X  if  X  is  a  vertex;  and  otherwise,  if  X  belongs  to  the 
edge  £  ,  the  two  components  of  To  each  branch  at  X  ,  v/e 

know  from  [1]  chat  there  correspond 

-  a  half-tangent  ^ GO  to  G  at  yL  (more  precisely  to  B4.  at  x  ); 

-  two  points  4VX  such  that  C  ^  t  X  7,  £"£.[•  ,  25  -7  are  t^!e  8^e 

of  the  1 T  -sector  containing  B^  ; 

-  a  number  ot-Cv)  measuring  the  angle  between  £-(x)  and  £  X,  fyl , 

as  well  as  the  angle  between  and  C  XJ  J  . 

We  further  remember  that  the  number  of  branches  at  X  ,  denoted  oCx)  } 
is  not  only  the  number  of  “TT  -sectors  of  vertex  X  ,  but  also  the  order 
of  7.  in  &  and  the  number  of  components  of  'JT’x . 
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If  ?■  Bt-  ,  sufficiently  close  to  ,  then  there  exists  a  branch 
at  %'  contained  in  0<  .  Let  <*£  (%•')  and  tj.;  ,  Jj/J*  be  the 

corresponding  elements.  When  y  tends  to  y  along  B^  }  »j.^  and  y7 
tend  respectively  to  ^  and  y*-  ,  showing  that  ^  CxO  — *  fxJ  and 
dt^Cx')  — »  otitx).  We  express  this  as  follows: 

Lemma  2 . 1  Let  E  be  an  edge  and  give  to  E  an  orientation.  For  each 

point  E  but  the  last,  let  Jt(y)  be  the  right  half-tangent  to  £  at 
%  ;  and  let  o<(x)  be  half  the  measure  of  the  angle  of  the  corre¬ 
sponding  IT  -sector.  Then  the  mappings and  <x  are  continuous  in  £ 
and  continuous  from  the  right  at  the  first  point  of  E. 

We  topologize  the  set  of  rays  and  the  set  of  lines  in  the  usual 
fashion. 

3.  Points  of  Order  2 

Since,  under  our  general  assumptions,  TTjs  cannot  have  infinitely 
many  components,  we  may  state  without  proof: 

Lemma  3.1  For  any  point  Z©o£x)i:  TT  with  equality  holding 

iff  Try  is  a  finite  set.  Moreover  the  arc  length  of  1 TK  is  given 
by  Z  <j.Cx)(Tr-'Z*itx.)). 

(The  symbol  *TT  is  here  used  to  denote  the  nearest  points  map,  as 
in  ttjc.  ,  as  well  as  the  usual  constant  3-l^**.  ;  no  confusion  should 
arise  in  the  context.) 

Theorem  3.2  If  xt  F  ,  of  the  following  three  statements  the  first 
implies  the  second,  and  the  second  and  third  are  equivalent: 
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(a)  X€  &  Is  a  jump  vertex; 

(b)  %  is  the  center  of  a  circle  having  a  (non-degenerate)  arc  in 
common  with  G  ; 

(c)  <r  and  Zo/;Cx)  -c  TT. 

Moreover,  if  P  has  orders,  in  G*,  then  the  three  statements  are  equiva¬ 
lent. 

Proof  Immediate  from  the  definitions  and  Lemma  3«1* 

Thus,  if  we  know  that  %  is  a  jump  vertex,  we  also  know  that  C  has 
one  or  more  arcs  of  a  circle  centered  at  jC  ;  and  if  we  know  the  ot-C*), 
we  know  the  total  central  angle  of  those  arcs;  and  if  we  know  ^CjcJ  we 
know  the  circle;  and  if  we  also  know  the  half-tangents  Cx)  we  know 
the  arcs  themselves  and  hence  a  part  of  C  . 

We  turn  now  to  the  study  of  the  extremal  vertices.  Remember  that 
on  each  edge,  and  hence  also  on  each  branch,  is  monotone.  We  agree 
to  orient  the  branches  at  %  away  from  it. 

Lemma  3.3  If  '>lxiz  ,  then  ^  is  strictly  increasing  on 

Similarly,  if  o<;0 0<Tr/z  ,  then  ^  is  strictly  decreasing  on  HX* . 

Proof  With  the  notation  of  Pig.  3.1,  «K%*  *)  and 

y.ix)*" +J  fyx')  -  Z  f.(*)  p.  For  sufficiently  close  to  x, 

y  is  close  to  ^  and  so  tosji  <  o  ,  yielding  Cx).  Since 

is  strictly  monotone  if  not  constant,  we  obtain  the  first  statement. 

The  second  statement  is  established  in  a  similar  fashion  (see  also  [2]). 
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Lemma  3.4  If  is  strictly  increasing  (or  strictly  decreasing,  or 
constant)  on  ,  then  oi-i%)>.'v/z  (or  ot.^(y.)<‘lrU  }  or  o/t-(.x)  =  'T7 z 
respectively) . 

Proof  From  Lemma  3*3*  Notice  that  ot^OO-^^/z  is  possible  in  all 
cases . 

Theorem  3.5  Let  S'  be  a  point  o.  order  o(<)  i  2  at  which  ^  has 
a  minimum.  Then  aCx)  =  Z  olt(,x)s  tt/z  and  x.  is  an  extremal 

but  not  a  jump  vertex. 

Proof  From  Lemmas  3*1  and  3*^  and  from  Theorem  3*2. 

Theorem  3.6  Let  yg  G  be  an  extremal  vertex  at  which  has  a  maximum. 
Then,  if  p  is  not  a  jump  vertex,  e^Ot)*  o^Cx)  *  rfz. 

Proof  From  Lemmas  3*1  and  3*4. 

Figures  3*2  to  3*5  illustrate  the  fact  that  extremal  vertices  do 
not,  by  themselves,  exptess  shape  properties  of  G  .  Notice  that  in  all 
four  examples  )  *■  «*,  Cxj  *  "*72 . 

If  p  is  a  point  of  order  2,  not  a  jump  vertex,  then  oi}C.X  )  +  o<2C*)e  tt 
and  hence  ✓£,(*),  are  collinear.  The  line  to  which  they  belong  is 

the  tangent  -tCx)  to  G  at  ~x,  .  (Notice  that  such  a  tangent  may  also 
exist  at  jump  vertices.) 

Theorem  3.7  Let  X&  G  be  a  point  of  order  two,  not  a  jump  vertex. 

Then  <x  has  a  tangent  i(x)  at x  and  the  mapping  t  is  continuous. 

Proof  From  above  and  Lemma  2.1. 
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Figure  3-4 
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For  jump  vertices  obvious  geometric  considerations  yield: 

Theorem  3.8  Let  &  be  a  jump  vertex  and  let  cf 0  be  the  measure  of 

the  angle  between  £,(*)  and-^f^J  .  Then  TT?:  consists  of  two  arcs 

whose  lengths  are  £  (x)Cot0- ^  Cx))and  Cx)C.z  rr-  -  <x,  c*)  _  o<t  cjej  )  . 

At  any  point  X&  &  we  now  define  <*  (  max  crf^C"*)  ,  to  obtain: 

Theorem  3.9  Let  ■#€  G-  be  a  point  of  order  2,  not  a  jump  vertex.  Then 
o'.  is  continuous  at  %  . 

Proof  If  X  is  not  a  vertex,  this  follows  at  once  from  Lemma  2.1.  If 

2  is  a  vertex,  then  again  by  Lemma  2.1,  is  continuous  from  the  right 

on  each  edge  to  which  it  is  incident,  when  oriented  away  from  it. 

Hence  o<  is  continuous. 

4.  Points  of  Order  Different  from  2. 

We  begin  with  two  results  which  do  not  need  the  general  assumptions 
of  Section  2: 

Lemma  4.1  Let  P  be  a  component  of  TT£,  ZgF  and  assume  that  P 
locally  separates  C  .  Then,  given  any  neighborhood  U  of  P  in  C  , 
there  is  a  circle  C0  of  center  %  such  that  C„OU  has  at  least  two 
components . 

Proof  Given  U  ,  there  is  a  neighborhood  V  of  P  with  Uo  V  and  V\P 
not  connected;  and  there  is  a  real  number  <1  >  Cx)  such  that  the 
circle  C0  of  center  %  and  radius  <i  intersects  at  least  two  components 
V,  ,  Va  of  V\P  .  Indeed,  given  V, ,  Vt  we  may  set 
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ad  =  ^  (x)  +  Ynin  l  S  UJ*  ?  dCTti),  Z  €  V,  }  ,  sup  J 

Lemma  4.2  Let  irx,  Xe  G  have  aCX)  x.  components,  each  locally 
separating  G  .  Then,  given  any  neighborhood  It  of  TlX  in  C  ,  there  is 
a  circle  C0  of  center  x  such  that  C0H  K  has  at  least  %•  oCx.  1  compo¬ 
nents  . 

Proof  From  above. 

Theorem  4.3  Let  x*  &  be  a  vertex  of  order  1  with  T TX  reduced  to  a 
single  point  ij.  (possibly  X*  *£.).  Then  ^  reaches  a  minimum  at  x  ;  and 
in  any  neighborhood  W  of  ^  in  G  there  are  four  points  belonging  to  a 
circle. 

Proof  That  •fiCx)  is  a  minimum  follows  from  Lemma  3»3*  To  prove  the 
second  statement,  let  Xn  be  points  on  the  branch  B  at?  ,  converging 
to  %  .  Then  TT%„  has  at  least  two  points  tj.M>  which  may  be  chosen 
as  follows  (see  [1]);  ^  ^  and,  E*n  . y'j  are 

the  sides  of  a  K  -sector  whose  boundary  contains  ^  .  Further,  given 
the  neighborhood  VC  ,  for  n  sufficiently  large  t^and  x£n  belong  to 
different  components  of  because  every  point  of  C  is  locally 

separating.  Applying  then  Lemma  4.2  to  the  corresponding  we  obtain 
the  desired  result. 

We  have  the  following  partial  converse: 

Theorem  4.4  Let  Cn  ,  C„  £  C M  if  m t  >m  ,  be  circles  converging  to  a 
circle  C0  and  assume  that  O  C  f  has  at  least  four  points 
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$»>  ’Jn  such  that  the  four  sequences  C^),  C  )  and  ) 

all  converge  to  the  same  point  ^  .  If  is  the  only  point  of  C aO  C  , 
then  the  center  %  of  C ,  is  a  vertex  of  G  of  order  1  at  which 
reaches  a  minimum. 

Proof  Since  Ca  0  C  has  only  one  point,  Cc  is  a  circle  of  support  to 

A  at  .  Assume  that  there  is  a  larger  circle  Ca  of  support  to  A  at 

;  then,  for  each  w  ,  the  points  lj"  and  vj.1^  lie  on  or  outside 

C*  and  hence  C  -*»  c'  .  That  is  C  =  C!  and  C„  is  maximal.  If  its 
radius  is  zero,  Z=  c  G\s^  otherwise  S  .  Hence  the  cheorem. 

Observe  that  points  ^  with  the  properties  of  Theorem  4.3  or 
Theorem  4.4  have  been  called  vertices  of  C  with  respect  to  the  family 
of  circles;  and  that,  if  C  is  a  sufficiently  smooth  curve,  they  are 
but  the  points  of  C  at  which  the  curvature  has  an  extremum  ([3]> 

Section  4.1.1).  Our  two  last  theorems  then  extend  to  the  non-differ- 
entiable  case  a  well  known  result  (cfr.  [4]);  they  are  thus  two  more 
steps  in  the  direction  started  by  Bouligand  almost  forty  years  ago  (cfr. 
[5]).  See  also  Theorem  10  of  [9]. 

For  completeness  we  give  the  next  result  characterizing  those 
vertices  of  Q  which  are  not  in  5  : 

Theorem  4.5  For  yc  F  the  following  statements  are  equivalent: 

(a)  %€.  G-\  S  ; 

(b)  %  is  a  natural  vertex  of  G-  and  <-^Cx)=  o. 

(c)  C  and  the  reach  of  A  at  y.  is  zero. 
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Proof  The  equivalence  of  (a)  and  (b)  follows  from  the  definition  of 
G  .  The  equivalence  of  (a)  and  (c)  is  established  already  in  [6],  As 
Pig,  4.1  illustrates,  the  order  of  X  need  not  be  1. 

We  turn  now  to  the  points  of  &  of  order  at  least  3  and  we  start 

with: 

Theorem  4.6  Let  £€  G  have  order  at  least  3*  Then  ^  is  strictly 
increasing  on  at  most  one  branch  at  X  • 

Proof  From  Lemmas  3*1  and  3»3» 

For  a  more  geometric  study  we  need  some  new  notions.  Given  F° 
and  ^ , . .  • ,  C,  y  i  z, assume  tj- "]  c  F  ;  then  each  compo¬ 

nent  W  of  F\  O  r*,^l  is  called  a  wedge  of  vertex  %  ;  if  Oc,  yt-"l  c  W, 
then  r%,  is  called  a  side  of  W  .  We  have: 

Lemma  4.7  If  c  is  the  number  of  components  of  C  containing  points 

,  there  are  y-c-m  wedges  of  vertex  and  sides  t  t  =  /,  z,...,  Y. 

th 

Proof  If  c  >  /  and  Y.  >  ©  is  the  number  of  points  in  the  j  1  compo¬ 
nent  Cj  of  C  ,  then  there  are  y\  -/  wedges  whose  boundary  intersects  C 
only  in  C.  .  There  is  also  one  wedge  whose  boundary  intersects  all  c 
components,  yielding  a  total  of  y- c .  +  >  .  If  c  =  /  ,  the  lemma  is 
obvious . 

Observe  that,  under  the  assumption  of  the  previous  lemma,  there  is 
a  wedge  having  at  least c  ,  but  not  more  than  zc  sides.  If  all  the 
sides  of  a  wedge  W  have  equal  length  A  ,  consider  the  disc  T>  of 
center  y  and  radius  A  ;  V/  is  said  to  be  a  sector  iff  it  contains  each 
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A  :  the  shaded  set 

%l'.  natural  vertex  of  G-  ,  with  o( V-)  =  i 
Y;  i  £\S  ,  y.  C%c)  «=  o 

Vertices  of  &  ,  not  in  S  ,  of  various  order 


Figure  4.1 
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component  of  D\  U  Ty-^  with  which  it  has  common  points.  Further  a 
sector  is  termed  normal  iff  in  each  open  side  CX,  there  is  a  point 
with  *  TTi^.  (Notice  that  if  Cv,  is  orthogonal  to  C  at 
then  such  a  point  3t^  will  exist.) 

Lemma  4.8  For  X  6  F  the  following  two  statements  are  equivalent: 

(a)  *TT%  has  at  least  two  points  in  one  component  of  G  ; 

(b)  there  are  normal  sectors  of  vertex  %  . 

Proof  If  ,  ty.^  £  TTX  belong  to  a  component  of  C  ,  then  clearly 

F \  VJ  contains  a  normal  sector.  The  converse  follows  at  once 

from  Lemma  4.7* 

We  say  that  a  normal  sector  is  minimal  if  no  other  normal  sectors 
are  contained  in  it.  We  then  have  the  following  characterization, 
where  we  denote  by  cCx)  the  number  of  components  of  C  having  points  in 
common  with  TTX  : 

Theorem  4.9  The  point  G  is  a  point  of  order  oCx)2.  X  iff  there 
are  oCx)-  cOO  +  I  minimal  normal  sectors  of  vertex  x  • 

Proof  From  Lemma  4.7  and  4.8.  The  minimal  normal  sectors  are  but  the 
TT  -sectors  at  X  . 

Notice  that  if  TT/t  contains  an  arc^  then  there  are  infinitely  many 
normal  sectors  of  vertex  x  ,  none  minimal.  By  restricting  the  last 
theorem  to  the  case  oCy) >  z.  we  obtain  a  characterization  of  the 
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Let  us  denote  by  H(  ,  Ht  the  two  components  of  irW  and  set,  for 

£  c.W,  ^Cv-)  =  H-  n  7rx. 

Lemma  b.3  Each  mapping  a  6  =  /^  i  is  a  continuous  mapping  of  E  onto 
•  If  4-£  is  I- 1  ,  then  it  is  an  homeomorphism. 

Proof  Clearly  4-£  is  ontc ;  its  continuity  follows  from  the  upper  semi- 

-4 

continuity  of  TT .  To  establish  the  last  statement  fix  i  ,  set  efr~*r  l 
and  let  — >>  in  H;  ,  ( *^K ) .  We  may  assume  that  C  )  converges 

to  some  point  X  ‘  we  have  to  prove  £=  .  By  the  upper  semi-conci- 

nuity  of  "TT  ,  we  know  that  tty.  since  fe  IT  .  If  A  ,  then 

Ly-zX  is  a  vertex  of  &  and  hence  £  H;  •  Thus  %  A  ;  but  S  is 

closed  in  the  complement  of  A  6  S  and  consequently  .  That 

is,  f  £  (.X )  =  ^  or  <^.(  «j, >  -  >. 

Lemma  5,k  The  boundary  C  is  a  finite  union  of  arcs,  intersecting 
only  at  their  endpoints. 


Proof  From  Lemmas  5’1  and  5*3* 

If  there  are  no  vertices,  F  has  no  r^tural  decomposition;  or, 

O 

better,  F  is  the  only  section  of  F  .  The  results  given  above  still 
apply  and  moreover  we  have: 

Theorem  5.5  The  following  two  statements  are  equivalent; 

(a)  the  set  V  of  vertices  is  empty; 

(b)  S  is  a  closed  simple  curve  on  which  <^o  is  constant. 
Moreover  either  statement  implies:  C  is  the  union  of  two  parallel 
curves  at  distance 
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Proof  If  (a)  holds,  there  are  no  extremal  values  for  ,  hence  ^  is 

constant;  and  all  points  of  S  have  order  2,  hence  ^  is  a  closed 
simple  curve.  Conversely,  if  (b)  holds  there  are  no  natural  or  extremal 
vertices;  and  <*,(■£)=  o^£x)=  for  each  XeS  .  Thus  there  are  also 
no  jump  vertices.  The  last  statement  of  the  theorem  then  follows. 

6.  A  Study  of  the  Edp.es 

Given  an  edge  E  of  G-  ,  let  us  denote  by  a.eaC£jand  its 

vertices  (=  endpoints  of  E  ),  Remember  that  a*b  is  possible.  We 
orient  E  from  a.  to  b  and  assume  that  ^  is  then  non  decreasing.  For 
X«  E  ,  we  let  otCx)»  vwax  ,  as  in  Theorem  3»9>  further 

«<(x)  and  similarly  for  o<(L).  Then  ot  is  continuous  on  E  . 
Similarly  for  the  tangent  iCx)  (see  Theor,  3*7) 5  we  orient  v(x)  so 
that,  if  follows  X  on  £  ,  the  oriented  straight  line  from  x  to  x, 
tends  to  £00  when  p  x  . 

Theorem  6.1  Every  closed  arc  £„  contained  in  Eufi}  is  rectifiable. 
Moreover,  if  j(«.)>o,  then  £  is  also  rectifiable. 

Proof  From  the  proof  of  Theorem  T>  of  [1]  we  know  that  at  every  point 
<  oi  Ed  3  the  paratingent  of  £  is  reduced  to  one  line,  namely  1 £60. 
Our  result  follows  then,  e.g.,  from  [5 j,  Section  80.  The  assumption 
o  is  essential  for  the  validity  of  the  second  statement: 
indeed  E  with  o  could  be,  for  instance,  a  spiral  (  F*  could  then 

be  the  region  bounded  by  two  non  crossing  spirals  with  the  same  vertex). 
It  may  be  interesting  to  remember  here  a  result  of  [8],  Let 
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Cp~$%e  Ff  Jijij  A)=rp}:  then,  for  almost  all  ^  for  which  £  qS  > 
is  a  union  of  rectifiable  curves  (see  also  [10]).  Notice  that  £  is  a 
level  curve  of  the  function  4C-,  A)  ,  while  S  is  its  "crest"  or 
"divide".  Under  our  general  assumption  we  will  prove  below  that  C0=  C 
itself  is  often  rectifiable. 

We  first  give  two  lemmas,  valid  without  our  general  assumptions, 
to  obtain  quantitative  information  on  the  distance  between  points  on 
the  skeleton  and  corresponding  points  on  C  . 

Lemma  6.2  Given  v,  X,  £  F°J  ^  e  TTX,  ^eTTX,  and  with  the  notation  of 
Fig.  6.1,  we  have 

(a)  A  *”=  (4  -  roc)  Co-s  j*  +•  V(ar, )  c ox  ^  )Z  ClrCx)  -  rCx, )  s/w  ^  )* 

«  4*"  -h  vex)1  +■  rC-x,)*--  zJ(rcx)  cosy  ~  rex,)  cox  )-zKx)*Cx,)cos.(V;-y-) 

(b)  42:  VOc)  Cosy'  -  V0c,)e#4^  with  equality  iff  1^*1^. 


Proof  Statement  (a)  is  elementary  and  holds  in  any  quadrilateral. 
Statement  (b)  uses  the  fact  that  VCx)=»  olCX,  A)  .  Thus 

V(2)X  <:  ACy,  y,)Z  m  Y(X,)Z+  +  Z\r(X,)  dcoxf' 

V( X,)VZ.  <UX,  ,«£)*•-  VCX)1-  -h  JV-  Z\rCx)J  CoiJ*  . 

Adding  and  rearranging  we  obtain  (b). 

?• 

r(Y~, )  Figure  6.1 

X 

*1 
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Lemma  6.3  Under  the  assumptions  and  with  the  notation  of  Lemma  6.2, 
let  also  .  Then 

7  ±  d-h  yC%,\  -  riy)±  J.J  if  £-:>  jr 

V'CY,)  -  rdx)  rd%  X  )  ±  +  rCxJCjf-yf  )  if  f> 

Proof  That  '(C¥-l) -V'CxJ.i.  J  is  a  general  property  of  the  function  V  • 
The  other  inequalities  may  be  established  in  every  quadrilateral.  To 
prove  the  first  we  have  (see  Fig.  6.2) 

A-±  by  construction  of  Z  and  the  assumption  jc J  -  J*  >  © 

JC*,  9f)i  -fOt^by  the  triangular  inequality. 

The  second  statement  of  the  lemma  may  be  established  in  a  similar 
fashion. 


Given  the  edge  E  and  E  denote  by  the  point  of  777*  on  the 
left  of  ■£(*)  and  (for  the  endpoint  of£)  such  that  the  angle  from  4rCn) 
to  is  .  Call  projecting  ray  the  ray  and 
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denote  by  4  the  mapping  As  customary,  we  say  that -f  shrinks  on 

(or  expands  on)  a  subarc  £„  of  E  iff  CjO,  f  (X,))  ±  dC.y-,7-')  (or 
(d  (.*<*>,40,^2.  it*,  r, ) )  for  any  two  points  of  y.,  X,  of  Eo  . 

If  follows  Xe  on  £  ,  let  denote  the  closed  subarc  of 

which  XtJX^are  endpoints  and  set  H  Cxa)  X^)  -  ^  We  shall 

say  that  HC^.,\)  is  E  -concave  (or  £  -convex)  (see  Fig.  6.3)  iff 

H  U  r^.o>  with  u  ^i=4(Xl)  is  the  boundary  of  a  convex  set 

Band,  for  any  E  }  «i(  xt  H  )  6.  J  (->£,  T^o  ,  )  (or 

J(*,H)>  dC%,  r^.4>  ^kl).  The  terminology  wants  to  suggest  the 
apparent  shape  of  H  ,  when  seen  from  some  point  of  E(xot  Xt). 

Finally  we  shall  denote  by  ^s£x)  the  angle  from  a  fixed,  arbitrary 
directed  line  jl  to  Jo(x) .  Notice  that  ^Cx)  —  °{(.x)  is  then  the  angle 
from  £  to  -£Cx)  .  Thus  {6  is  a  continuous  function  of  X  .  With  that 
terminology  we  have  the  following  results  which  reproduce  "locally"  a 
known  result  [11]  and  which  enable  us  to  know  something  about  the 
shape  of  F .  Similar  results  may  be  easily  formulated  for  that  com¬ 
ponent  of  ~rr  which  lies  to  the  right  of  E  .  Care  must  be 

taken  however  to  consider  the  orientations  involved  and  hence  the 
signs  of  the  angles  and  the  corresponding  inequalities. 

Theorem  6.h  V* th  the  notation  just  introduced  assume  that  f  <*>>*• 
Then  the  following  three  statements  are  equivalent: 

(a)  f  shrinks  on 

(b)  p  is  monotone  increasing  on  EC;*^  )j 

( c )  H(x  X  )  is  E  -concave. 
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E -concave 


/ 


E 


neither  £ 


-concave 


£  -eonvpx 
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Proo.£  4et  *>"*i  he  in  if  (a)  holds,  then  with  the  notation 

of  Fig.  6.1,  >  y-  .  That  is,  p y-*-const£  ^  +  constsr  ^Cjc,  ). 

Thus  (a)  implies  (b).  To  establish  the  next  implication  let,  for 
°  *  ?  “  he  the  union  of  B  and  the  segments  c. 

yl  for  ye  E(y0}X^)  and  J C*,  -f-Cy.) )  =f>.  The  boundary  of  Bp 
is  then  F  >£t,  U  Hfu  fa4>  1  where  is  an  arc  of  . 

The  rays  f>O0  are  normals  to  Hf  .  If  we  assume  (b),  Br  has  then  a 
line  of  support  at  each  point  of  its  boundary  and  is  hence  convex. 


B =•  D  is  consequently  also  convex.  Moreover 
JCi,  "by,  )•!  %te)-  f  for  all  •>  o  .  At  the  limit 
Thus  (c)  holds  whenever  (b)  does. 


yt7)>  c/C-x,8j. 


If  we  now  assume  (c)  we  know  that  "TT^  shrinks  on  the  whole  plane 
[11]  because  B  is  convex.  Further,  since  d(x,  J  C>,  B)  for 

Xe  £(x0}  K%)  €7 rMX  .  Thus  *  shrinks  on  Etxo>yJ  and  (a)  is 


proven. 


Theorem  6.3  With  the  notation  and  under  the  assumption  of  Theorem  6.4, 
the  following  three  statements  are  equivalent: 

(a)  i  expands  on  E(y0i  7^); 

(b)  p  is  monotone  decreasing  on  £(x.,yx); 

(c)  is  £-ctnvex. 

Proof  The  equivalence  of  (a)  and  (b)  follows  from  Theor.  6.4  and  the 
continuity  of  p  .  The  equivalence  of  (b)  and  (c)  may  be  similarly 
established,  after  observing  that,  in  the  proof  of  Theor.  6.4,  it  is 
the  monotonicity  of  y3  which  assures,  and  is  indeed  equivalent  to,  the 
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convexity  of  B. 

An  immediate  application  of  Lemma  6.3  or  of  Theorems  6.4  and  6.5 
(together  with  the  known  result  that  the  boundary  of  a  convex,  bounded 
set  is  rectifiable)  yield: 

Theorem  6.6  Let  be  rectifiable  and  be  the  union  of  finitely 

many  arcs,  on  every  one  of  which  is  monotone.  Then  H  Ly.o  t  ")0  is  also 
rectifiable. 

It  can  be  shown  by  examples  that  the  assumption  on  ft  is  not 
necessary.  It  is  even  conjectured  that  H  be  rectifiable  whenever  E 
is. 


7»  Assuming  Differentiability 

In  this  section  we  will  use  the  notation  introduced  above  and 

assume  H  =  Co  have  a  continuous  tangent  66^)  at  every  point 

.  Remember  that  then  and  joOO  are  orthogonal;  we  assume 

-6-FOO  so  oriented  that  the  angle  from  it  to  JaCx)  is  +”*7*. 

We  will  denote  by  lim  «t£x),  for  any  functions  defined  on  £(X,.£,  ) 
i,  — >  jcT  «  f  *  *■ 

the  limit,  if  it  exists,  of  when  X,  tends  to  y  from  the  right,  that 
is  with  yt  following  %  on  E  . 

Theorem  7.1  If  H  has  curvature  cOt)  at  WefCx),  then  JUm  j  (  '  ~  >  * 

6  0  <*l*,J*J 

where  u  •  •f(x  )  exists  and  is  given  by  — —  .  Further 
O'  J  sin  *cjO 

that  limit  is  zero  iff  y  is  the  center  of  curvature  at  . 

Proof  Assume  o,that  is  the  situation  of  Fig.  7.1  then 
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dCz,  X,  )  sin  <p  =  X,  )  sin  p 

>  =  +  jCr,)  =  !  +  f  CxJ 


Combining  the  two  relations  we  obtain 

d(X,  X, )  <S/»  <p  (  /  +  H*/)  \ 

dCij.tj,)  s/wjf*  W<  ttn'ur) 

Observe  now  that  when  ?£— ->X,  then  also 

9>  _>  TT/z  ^  oiCx) 

lCC^l 


The  last  convergence  follows  from  the  fact  thatx<r  tends  to  the  center 
of  curvature  at  ij.  .  Our  result  follows.  If  c(^)f  o;  the  proof  is 


similar . 
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To  complete  the  proof  observe  that  1+  cC^)<jOO  =  o  is  equivalent  to 

cCO  = - i—  .  that  is  X  is  the  center  of  curvature. 

0  f(x>  '  ^ 

If  EC^}  7^)  and  HiX.jX^are  rectifiable,  Theor.  7*1  yields 
also  the  value  of 

OA4.  *,) 

%,-^X*  AJu. 

since,  on  any  rectifiable  curve, 

jZxvtO  &At>  <*.  X,  )  -  /. 

•J-CXjZ,) 

We  shall  denote  by  a  dot  the  derivative  along  £  (if  it  exists)  of 
any  function  defined  there.  For  instance, 

/icjc)  *  s&hJ  Mx, )-#(*.)  . 

Then  if  *V(x)  denotes  the  angle  from  J?  to  Hz),  'i'(K')  is  the  curvature 
CCX)  of  E  at  X  (if  It  exists). 

Theorem  7.2  Assume  ETCt,  7^)  and  N«  rectifiable,  and  assume 

that  H  has  curvature  at  Then,  if  jiCz)  exists, 

/icx) _ 

sit,  +(x)- 

Proof  We  have 

&CX,)-£  CxJ  ■=,  /iCx,)- fj(x)  <!(%,>$)  • 

JCX,,X) 

Since  £Cx)  is  the  angle  from  Jt  to  the  normal  frfc)  to  H  at  -Hx)  ,  the 
first  factor  in  the  right  hand  side  tends,  under  our  assumptions,  to 
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CCij)  (when  X,  — >  %*  )•  Thus,  at  the  limit,  using  Theor.  7«1> 

4c*)-  cc*>  -  SiH^l- 

t  0  /  y.  aCu)  Cx) 


which  is  equivalent  to  the  desired  result. 

In  view  of  the  last  theorem,  it  is  important  to  establish  criteria 
for  the  existence  of  (2>Cx). 

Lemma  7.3  Under  the  assumptions  of  Theor.  7.2,  exists  when  X  is 

not  the  center  of  curvature  to  H  at  , 

Proof  From  the  proof  of  Theor.  7.2  and  from  Theor.  7.1. 

Lemma  7 ,k  The  existence  of  any  two  of  implies  the 

existence  of  the  third.  If  they  exist,  then  fi  =  &.+  c.  . 

Proof  |3»q(+T  . 

Lemma  7.5  Under  the  assumptions  of  Theor.  7.2,  and  if  x  is  not  the 
center  of  curvature  to  H  at  ,  then  citz)  exists  iff  cCx)  exists. 

Proof  Assume  GC*)  to  exist.  Since  o<C x)  } 

<*(Z,)-  °<Cx)  ^  y)  _  rrCX,)-'U(x) 


•f* 

Under  our  assumptions,  when  X,  — >  X  the  right  hand  side  converges  to 

s **Cx)  __  cCX  )  •  Thus  the  left  hand  side  converges 

1 1  It-  cCj)y6c) 

also,  yielding  <=<(£)  .  The  converse  is  established  in  a  similar 
fashion. 

We  now  assume  ^^X0)Xt)  to  be  rectifiable  and  denote  by 
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XCs'i^  (S,(z),  t  (  sO  the  parametric  representation  of  B  CxoiXt) 
in  some  cartesian  coordinate  system  having  £.  for  first  axis,  where  s  is 
the  arc  length  along  £(>*,  Let  us  set 

/30Cs)  -  ^  C  )  . 

If  we  denote  by  jk0  the  derivative  of  (2>o  with  respect  to  s  ,  we  will 
have 

f3*  (s)  =.  (i  C  }• 


There  will  be  thus  no  confusions  possible  in  using  a  dot  to  denote 
differentiation  with  respect  to  s  .  We  shall  also  set 
fi(s)  *  %  Cs)s  'CCXU)) 

*)  •  o<  C  XU)  ) 

and  remember  that  ^-*«)  exists  and  is  given  by  —  Cos  oi(x-)  (see  [3]); 
in  our  situation  ^  —  Cos<XeCs)  . 

The  point  ij(s.)  =  -J-CxC-oi  may  be  represented  as  follows: 

VjCx)  «  C  (f'Cs)+  j'(s)  cos  (&'Cs) ,  iz  ). 


Assuming  to  exist,  we  see  that  exists  as  well  and 

•yC's)-  C  (s)+  fcU)  CosfaU)  -  ^C0^3j U)  s;»  /S(>C3)J 

.  • 

**  Cs>)+  i.  <*  )  s'Vo  +  fi  <*>(*.  cos  CS >  ). 

If  H  is  rectifiable  then  its  length  may  be  computed  as 


A  =  length  of  £  Cxo)  Xt  )  . 
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We  have 


VL^Cs)  ■+■  ir^^Cs: )  =s  I  +■  (£.  fs)  +  £cs>p*Cs> 

2-  Cos'Vt(s'iL^o(s')  Cos.fr  C-s)  -  fo  (x)  /3^Cs)  s/HfrCx)l 
+  Z  St'nT^Cx'i  [f;cs)s;»fr(*u  fc  (j)fr  (s)  cos^  COl 
=  /  -#“  Cos'"  o<0C-0  +  y.4  (s  ) /3  *  (s  ) 

+  Z<fro  Cox  o<t  Cc)  -  z  ^  0£^>  fr(s)  s;»  <*o  Cs ) 

=  C^C*V;CO-  S/'»  <*0CS)]  . 


We  have  thus  proven: 

Theorem  7 \6  Let  EC^,^  and  Ho  H(^,\)  be  rectifiable  and  assume 

(i  to  exist  on  ECx.,7^).  Then,,  with  the  nocation  just  introduced^ 
the  length  of  H  is  given  by 

■i  *  (Vs)  -  o^C*)  l  «U. 

8.  On  the  Convexity  of  F 

We  give  here  three  necessary  and  sufficient  conditions  for  F  to 
be  convex.  We  shall  say  that  -tf  expands  iff  from  rx' 

follows  Aiy-,%' )±  JCtj.vj1 )-}  as  above,  for  ^  e  Try.  ,  we  shall  call 
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projecting  ray  the  ray  >)  ;  and  on  every  edge  B  we  consider 

the  mapping  p  as  well  as  a  mapping  ^  which  ansociates  to  3  the 


angles  (*>&■),  Ol  from  a  fixed  linei?  to  the  projecting  rays 

respectively,  where  is  on  the  left,  on  the 
right  of  "tOc.)  .  We  then  have: 


Theorem  8.1  The  following  four  statements  are  equivalent: 

(a)  F  is  convex; 

(b)  no  two  projecting  rays  intersect; 

(c)  TT  expands; 

(d)  on  every  edge  E  ,  is  monotone  decreasing  and  monotone 
increasing  . 


Proof  Let  Z/V,  J7-*  )  be  two  projecting  rays  intersecting  at 

Ar  and  let  be  tangents  to  the  circles  of  support  of 

center  y  and  %'  respectively  (Fig.  8.1).  Since  j^i'fcF^if  (a)  holds 
the  triangles  and  2-’  are  contained  in  F  .  But  necessarily 

either  ^  is  interior  to  Xy'i  or  is  interior  to  x'y  2-*  ,  an  impos¬ 
sibility  since  u.,  C  .  Thus  (a)  implies  (b);  the  implication 

(b) —*  (c)  is  obvious.  Theorems  6.4  and  6,5  yield  the  next  implication 

(c)  —>  (d) .  Finally,  to  close  the  loop  and  show  (d)— ^  (a)  one  can  use 
reasonings  parallel  to  those  used  to  prove  the  implication  (b)— ^(c)  of 
Theor.  6.4. 

It  may  be  interesting  to  compare  the  equivalence  f  is  convex 
iff  t r  expands”  with  Phelps's  result:  "  A  is  convex  iff  nf  shrinks” 

(113. 
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